package com.douma._2022_6_25;

import java.util.Scanner;

/**
 * 抖码算法，让算法学习变的简单有趣
 *
 * @作者 : 老汤
 */
public class 分糖果 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int res = 0;

        while (n > 1) {
            res++;
            if (n % 2 == 0) {
                // 可以平均分
                n = n / 2;
            } else {
                // 不能平均分，那要么取出一个，要么增加一个
                // 如果增加一个糖果后，均分后的一半可以再次均分的话，那么就增加一个糖果
                if ((n + 1) / 2 % 2 == 0) {
                    n++;
                } else {
                    // 取出一个糖果
                    n--;
                }
            }
        }
        System.out.println(res);

        sc.close();
    }
}
